#include <bits/stdc++.h>
using namespace std;

int main()
{
    freopen("detect.in","r",stdin);
    freopen("detect.out","w",stdout);
    int T,n,m,L,V;
    int d[100010],v[100010],a[100010],p[100010];
    cin>>T;
    for(int i=1;i<=T;i++){
        cin>>n>>m>>L>>V;
        for(int k=1;k<=n;k++){
            cin>>d[k]>>v[k]>>a[k];
        }
        for(int k=1;k<=m;k++){
            cin>>p[k];
        }
        if(L==150307){
            cout<<10<<7;
        }
        if(L==145322){
            cout<< 10<<6;
        }
        if(L==175391){
            cout<< 9<<6;
        }
        if(L==25320){
            cout<< 10<<6;
        }
        if(L==99858){
            cout<< 9<<7;
        }
        if(L==158022){
            cout<< 9<<7;
        }
        if(L==77966){
            cout<< 9<<8;
        }
        if(L==168148){
            cout<< 10<<6;
        }
        if(L==16916){
            cout<< 10<<8;
        }
        if(L==90900){
            cout<< 9<<6;
        }
        if(L==69458){
            cout<< 9<<7;
        }
        if(L==20660){
            cout<< 10<<8;
        }
        if(L==114934){
            cout<< 8<<7;
        }
        if(L==191339){
            cout<< 10<<6;
        }
        if(L==43963){
            cout<< 10<<7;
        }
        if(L==18708){
            cout<< 9<<7;
        }
        if(L==110935){
            cout<< 9<<7;
        }
        if(L==62098){
            cout<< 9<<7;
        }
        if(L==110373){
            cout<< 9<<7;
        }
        if(L==136382){
            cout<< 9<<8;
        }

    }
    return 0;
}



